Shuue Factorization Is Unique
نویسنده
چکیده
We prove that, given a nite set of words S, there exists at most one (normalized) multiset P such that S is the shuue of the words in P. The multiset P is eeectively computable.
منابع مشابه
Synchronized Shuue and Regular Languages Synchronized Shuue and Regular Languages
New representation results for three families of regular languages are stated, using a special kind of shuue operation, namely the synchronized shuue. First, it is proved that the family of regular star languages is the smallest family containing the language (a + bc) and closed under synchronized shuue and length preserving morphism. The second representation result states that the family of "...
متن کاملShuue Languages Are in P
In this paper we show that shuue languages are contained in one-way-NSPACE(logn) thus in P. We consider the class of shuue languages which emerges from the class of nite languages through regular operations (union, concatenation, Kleene star) and shuue operations (shuue and shuue closure). For every shuue expression E we construct a shuue automaton which accepts the language generated by E and ...
متن کاملInert Module Extensions, Multiplicatively Closed Subsets Conserving Cyclic Submodules and Factorization in Modules
Introduction Suppose that is a commutative ring with identity, is a unitary -module and is a multiplicatively closed subset of . Factorization theory in commutative rings, which has a long history, still gets the attention of many researchers. Although at first, the focus of this theory was factorization properties of elements in integral domains, in the late nineties the theory was gener...
متن کاملReverse Channel Augmented Multihop Lightwave Networks
The multihop approach to lightwave networks makes it possible to create networks that ooer hundreds of thousands of gigabits-per-second total capacity, shared among many users, with each user limited to a peak rate that can be supported by electronic interfaces. The optical passive star has emerged as the physical medium of choice for supporting various virtual topologies. The Shuue-net is a we...
متن کاملBroadcasting and Gossiping on De Bruijn, Shuue-exchange and Similar Networks Broadcasting and Gossiping on De Bruijn, Shuue-exchange and Similar Networks
We use simple compound properties of de Bruijn related networks to get new bounds about broadcasting and gossiping on such networks. We get some asymptotically optimal results on undi-rected de Bruijn, Kautz, and generalization of the shuue-exchange networks. Our techniques allow more generally to derive eecient broadcasting protocols for the undirected graph associated to a line digraph. As ex...
متن کامل